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CLAIMS 

1. A method for recovering an image defined as a function of image coordinates of an 
image space from compressed data that is a function of transform coordinates in a transform 
space comprising: 

a) transforming said compressed data using at least one partial transform that transforms 
at least one but not all of the transform coordinates into a corresponding image coordinate to 
generate a set of intermediate coefficients which are functions of at least one coordinate from 
the image space and at least one coordinate from the transform space in a space intermediate 

5 10 between said transform space and said image space said intermediate space being defined by at 
least one coordinate from the image space and at least one coordinate from the transform space; 

b) adjusting the value of at least one intermediate coefficient and using said adjusted 

value to generate a set of adjusted intermediate coefficients; and 

Ld 

~~ c) recovering said image by transforming said set of adjusted intermediate coefficients 

S 15 to said image space with at least one additional partial transform. 

y 2. A method according to claim 1 -wherein adjusting the value of at least one partial 

H 8 coefficient comprises: 

a) determining an adjustment range; 
20 b) determining a value in said adjustment range; and 

c) setting the value of said intermediate coefficient equal to said determined value. 

3. A method according to claim 2 wherein said compressed data comprises information for 
detennining a set of quantized values and a quantizer for each quantized value as functions of 

25 coordinates of said transform space, and wherein transforming said data comprises detennining 
a first set of coefficients in said transform space using said quantizers and said quantized values 
and transforming said first set of coefficients with said at least one partial transform. 

4. A method according to claim 3 wherein determining said first set of coefficients 
30 comprises determining the product of each quantized value with its quantizer and determining 

said first set of coefficients as a set comprising all said products. 
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5. A method according to claim 3 wherein determining said first set of coefficients 
comprises determining the product of each quantized value with its quantizer, adjusting the 
value of at least one of said products and detennining said first set of coefficients as a set 
comprising all said products. 

5 

6. A method according to any of claims 3-5 wherein determining an adjustment range 
comprises determining at least one adjustment limit and determining said adjustment range 
responsive to said adjustment limit. 

10 7, A method according to claim 6 wherein detennining at least one adjustment limit 
comprises transforming said set of quantizers with said at least one transform to generate a set 
of transformed quantizers in said intermediate space and determining an adjustment limit for at 
least one intermediate coefficient responsive to at least one transformed quantizer of said set of 
transformed quantizers, 

15 

8. A method according to claim 7 comprising adjusting the value of at least one quantizer 
responsive to values of said first coefficients prior to transforming said set of quantizers. 

9. A method according to claim 8 wherein adjusting the value of at least one quantizer 
20 comprises determining whether all of said first set of coefficients are zero for a value of a 

single coordinate of said transform space greater than a certain value and constant values for all 
other transform space coordinates and if so, setting the values of the quantizers corresponding 
to said zero coefficients equal to a same value. 

25 10. A method according to claim 9 wherein said same value is equal to the maximum of 
said coefficients for all values of said single coordinate and said constant values for all other 
coordinates. 

11. A method according to any of claims 7 - 1 A wherein said at least one adjustment limit 
30 for said at least one intermediate coefficient is determined responsive to the transformed 
quantizer having the same coordinates in the intermediate space as the at least one intermediate 
coefficient. 
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12. A method according to claim 11 wherein said adjustment limit is equal to said 
corresponding transformed quantizer multiplied by a fraction less than one. 

13. A method according to claim 12 wherein said fraction is equal to 0.5. 

5 

14. A method according to claim 6 wherein determining at least one adjustment limit 
comprises determining an adjustment limit for at least one intermediate coefficient responsive 
to the value of at least one of said intermediate coefficients. 

g 10 15. A method according to claim 14 wherein determining said at least one adjustment limit 
W comprises determining the difference between a maximum and mim'mnrp intermediate 

y5 coefficient in a plurality of intermediate coefficients in said set of intermediate coefficients and 

S3 

rfc determining said adjustment limit responsive to said difference. 

Us 

p 15 16. A method according to claim 15 wherein said plurality of intermediate coefficients 
^ comprises intermediate coefficients in a neighborhood of said at least one intermediate 

yj coefficient. 

17. A method according to claim 15 wherein all but one of the coordinates of any two of 
20 the plurality of intermediate coefficients are the same and wherein the plurality of intermediate 

coefficients includes the at least one intermediate coefficient 

18. A method according to any of claims 15 - 17 wherein said adjustment limit is equal to 



x io. j\. meuaou according 10 any ox ciaims is — i , 

^^y^ sa id difference multiplied by a fraction less than\one. 
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19. A method according to claim 16 wherein said fraction is equal to 0.5. 



>20. A method according to any of\claims 3-19 comprising testing said set of adjusted 
intermediate coefficients for consistency with said first set of coefficients in said transform 
30 space. \ 

2L A method according to claim 20 wherein testing said set of adjusted intermediate 
coefficients comprises transforming said set of adjusted intermediate coefficients into a second 
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set of coefficients in said transform space and comparing coefficients of said first set with 
coefficients of said second set to determine if said set of adjusted coefficients is consistent with 
said first set of coefficients. 

22. A method according to claim 21 wherein comparing coefficients comprises determining 
how close the value of at least one coefficient of said first set is to the value of at least one 
coefficient of said second set. 



.23. A method according to claim 22 wherein determining how close the value of at least 
10 one coefficient of said first set is to the value of at least one coefficient of said second set 
comprises using a metric. 




24. A method according to any of claftns 20 - 23 wherein, if said set of intermediate 
coefficients is not consistent with said first set of coefficients, the value at least one adjusted 
15 intermediate coefficient of said set of adjusted intermediate coefficients is readjusted to 
generate a readjusted set of intermediate coefficients so that said set of readjusted intermediate 
coefficients is consistent with said first set of coefficients. 



25. A method according to any of the preceding claims wherein adjusting said at least one 
20 intermediate coefficient comprises adjusting Waid at least one intermediate coefficient 
. responsive to coefficients in a neighborhood of said at least one intermediate coefficient 
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26. A method according to claim 25 wherein said neighborhood comprises a plurality of 
intermediate coefficients, including said at least one intermediate coefficient, for which any 
two intermediate coefficients have same values for all the same coordinates except one. 
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27. A method according to any of the preceding claims wherein adjusting said at least one 
intermediate coefficient comprises adjusting said at least one intermediate coefficient 
responsive to a ratio between a partial coefficient and a function of other partial coefficients. 

28. A method according to any of the preceding claims wherein adjusting said at least one 
intermediate coefficient comprises adjusting said at least one partial coefficient responsive to a 
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trend in changes of values of partiad coefficients as a function of changes in at least one 
coordinate of said intermediate space. 

fk^ * v 29. A method according to any of toe preceding claims wherein adjusting said at least one 

u 5 intermediate coefficient comprises adjusting said at least one partial coefficient responsive to 

an expected trend in changes of values of partial coefficients as a function of changes in at least 

one coordinate of said intermediate space. 

_ 30. A method according to any of the preceding claims wherein adjusting said at least one 

J3 10 intermediate coefficient comprises adjusting said at least one partial coefficient responsive to a 
irj predetermined template. 

Ul 31. A method according to claim 30 wherein said template identifies an edge in said 

3 recovered image and comprising smoothing said recovered image on either side of said 

r\ 15 identified edge. 

q 32. A method according to any of the preceding claims wherein adjusting the value of said 

at least one intermediate coefficient comprises adjusting the value of said at least one 
intermediate coefficient responsive to data fron| different compressed data that is related to said 
20 compressed data. 

33. A method according to claim 32 wherein said image in said image space comprises 
values for a first color component of a color image in said image space and said different 
compressed data comprises data for generating a second color component image of said color 

25 image. 

34. A method according to claim 32 or paim 33 wherein said different compressed data 
identify an edge in said recovered image. 

30 35. A method according to claim 3 1 or clai^n 34 comprising smoothing said image on either 
side of said edge. 
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36. A method according to any of the previous claims comprising testing said set of 
adjusted intermediate coefficients for consistency with a first set of intermediate coefficients 

^ % v defined in an intermediate space differem from said intermediate space in which said adjusted 

intermediate coefficients axe defined. \ 

5 \ 

37. A method according to claim 36 wherein testing said set of adjusted intermediate 
coefficients comprises transforming said set of adjusted intermediate coefficients into a second 
set of intermediate coefficients in said different intermediate space and comparing intermediate 

= coefficients of said first set with intermediate coefficients of said second set to determine if 

10 said set of adjusted coefficients is consistent with said first set of intermediate coefficients. 

OS 

™ 38. A method according to claim 37 wherein comparing coefficients comprises detennining 

ill how close the value of at least one intermediate coefficient of said first set is to the value of at 

least one intermediate coefficient of said second set. 
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H 5 39. A method according to claim 38 wherein determining how close the value of at least 

pj one intermediate coefficient of said first set is to the value of at least one intermediate 

^ coefficient of said second set comprises using a metric. 

20 40. A method according to any of claims 36 - 39 wherein if said set of adjusted 
intermediate coefficients is not consistent with said first set of intermediate coefficients, the 
value at least one adjusted intermediate coefficient of said set of adjusted intermediate 
frtf?/^ coefficients is readjusted to generate a readjusted set of intermediate coefficients so that said 

set of readjusted intermediate coefficients is consistent with said first set of intermediate 

25 coefficients. 

41. A method for recovering an image defined as a function of image coordinates in an 
image space from compressed data that is a function of transform coordinates in a transform 
space the method comprising: 
30 a) using said data to generate a first set of recovered transform coefficients in said 

transform space; 

b) detennining an adjustment range for at least one recovered transform coefficient; 



34 



AMENDED SHEET 



• * 



24-11-200<W 00807 A02 W W .L 0099000! 



c) replacing said at least one recovered transform coefficient by a value in said 
adjustment range responsive to recovered transform coefficients in a neighborhood comprising 
less than all of said recovered transform coefficients of said at least one recovered transform 
coefficient, to generate an adjusted set of recovered transform coefficients; and 
5 d) recovering said image by transforming said adjusted set of recovered transform 

coefficients to said image space. 

42. A method according to claim 41 wherein said neigihborhood comprises a plurality of 
recovered transform coefficients including said at least one recovered coefficient, for which 
2 10 any two recovered coefficients have same values for all the same coordinates except one. 

Oy 

S 43. A method for recovering an image defined in an image space from compressed data that 

jjj comprises quantized values and a quantizer for each quantized value that are functions of 

^ transform coordinates in a transform space the method comprising: 

E 

Q 15 a) determining a set of recovered transform coefficients in which each recovered 

SJ 

jj| transform coefficient is a product of a quantized value with its quantizer; 

b) determining an adjustment range having an upper and lower limit for at least one 
recovered transform coefficient of said first set of recovered coefficients, wherein the 
difference between said upper and lower limit is less than the magnitude of said quantizer used 

20 to determine said at least one recovered coefficient ; 

c) replacing said at least one recovered transform coefficient by a value in said 
adjustment range to generate an adjusted set of recovered transform coefficients; and 

d) recovering said image by transforming said adjusted set of recovered transform 
coefficients to said image space. 



25 

44. A method for recovering an image defined in an image space from a first set of 
compressed data that comprises quantized values and a quantizer for each quantized value that 
are functions of transform coordinates in a transform space the method comprising: 

a) determining a first set of recovered transform coefficients in which each recovered" 
30 transform coefficient is a product of a quantized value with its quantizer; 

b) determining an adjustment range for at least one recovered coefficient; 
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c) replacing said at least one transform coefficient with a value in said adjustment range 
responsive to recovered transform coefficients generated using a second set of related 
compressed data to generate an adjusted set of recovered transform coefficients; and 

d) recovering said image by transforming said adjusted set of recovered transform 
5 coefficients to said image space. 

45. A method according to claim 44 wherein said first and second sets of compressed data 
are generated from different color component images of a color image. 

10 46. A method for adjusting an image having a plurality of image values defined in an image 
space, said image values being generated from compressed data comprising quantized values 
and a quantizer for each quantized value that are functions of transform coordinates in a 
transform space the method comprising: 

determining an adjustment range for at least one image value of said plurality of image 
1 5 values responsive to an average of a plurality said quantizers; 
detennining a value in said adjustment range; 

adjusting said image-by replacing said at least one image value with said determined 

value. 

20 47 A method for adjusting an image according to claim 46 wherein detennining an 
adjustment range comprises determining an adjustment range responsive to a fraction less than 
one of the average quantizer. 

48. A method for adjusting an image having a plurality of image values defined in an image 
25 space, said image values being generated from compressed data comprising quantized values 
and a quantizer for each quantized value that are functions of transform coordinates in a 
transform space the method comprising: 

determining an adjustment range for at least one image value of said plurality of image 
values responsive to a maximum or a minimum quantizer of a plurality of said quantizers; 
30 determining a value in said adjustment range; 

adjusting said image by replacing said at least one image value with said determined 

value. 
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49. A method for adjusting an image according to claim 48 wherein determining an 
adjustment range comprises determining an adjustment range responsive to a fraction less than 
one of the maximum or minimum quantizer. 

5 50. A method according to any of claims 46 - 49 wherein said plurality of said quantizers 
comprises all quantizers in said compressed data. 

51. A method according to any of claims 46-50 wherein determining a value comprises 
determining a value responsive to image valu^ of a different related image. 

52. A method according to claim 51 wherein said image and said different related image are 
color component images of a multicolor color image. 

53. A method according to any raf the preceding claims comprising smoothing said 
1 5 recovered image. 

54. A method according to any of tne preceding claims wherein said image is an image 
defined in a three dimensional image spac 

20 55. A method according to any of thel preceding claims wherein said image is an image 
defined in a two dimensional space. 

56. A method according to any of the preceding claims wherein said compressed data is 
data generated using a unitary separable transform to transform an image in said image space 

25 into a set of values in said transform space. 

57. A method according to any of the pretJpding claims wherein said compressed data is 
generated using a JPEG compression method. 

30 58. A method according to any of claims 1- 56 wherein said compressed data is generated 
using an MPEG compression method. 
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59 A method according to any of clangs 1- 56 wherein said compressed data is generated 
using a PX64 compression method. 



60. A method according to any of claims\ 1-56 wherein said compressed data is generated 
using an H261 compression method. 

61. A method according to any of claims 1\- 56 wherein said compressed data is generated 
using an H263 compression method. 



*D 10 
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62. A method according to any of claims 1- $6 wherein said compressed data is generated 
using an H323 compression method. 



yi 
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63. A method according to any of claims 1- 5q wherein said compressed data is generated 
using an HDTV compression method. 
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